Statistical Time-Access Fairness Index of One-Bit Feedback Fair Scheduler

نویسنده

  • Fumio Ishizaki
چکیده

Since the utilization of multiuser diversity in wireless networks can increase the information theoretic capacity, much attention has been paid to schedulers exploiting multiuser diversity. It is known that there exists a tradeoff between the capacity and fairness achieved by schedulers exploiting multiuser diversity. Due to its good balance between the capacity and fairness, the one-bit feedback fair scheduler is considered as an attractive choice. The fairness is classified into short term fairness and long term fairness. It is known that the one-bit feedback fair scheduler has an ideal long term fairness property. However, the short term fairness properties of the scheduler have not been sufficiently explored yet. Since packet level performances of individual MSs (Mobile Stations) are strongly affected by short term fairness, it is also important to examine the short term fairness of the schedulers. In this paper, we focus on the short term fairness of the one-bit feedback fair scheduler. As a short term fairness index, we consider the statistical time-access fairness index (STAFI). We then develop two numerical methods to understand the transient properties of the STAFI of the one-bit feedback fair scheduler. The first method calculates the exact value of the STAFI by using the inverse discrete FFT method. The second method estimates the asymptotic decay rate of the STAFI by using the theory of large deviations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analysis of the Statistical Time-access Fairness Index of One-bit Feedback Fair Scheduler

Recently various schedulers exploiting multiuser diversity in wireless networks have been proposed and studied. Although the utilization of multiuser diversity can increase the information theoretic capacity, there exists a tradeoff between the capacity and fairness. Among schedulers exploiting multiuser diversity, the one-bit feedback fair scheduler is considered as an attractive choice for th...

متن کامل

Analysis of short term fairness and its impact on packet level performance

In this paper, we consider the one-bit feedback scheduler with a threshold in a wireless network. Due to its feedback reduction structure, the one-bit feedback scheduler has been studied as one of good candidates implementable in a practical wireless network, and it is important to determine the threshold value of the one-bit feedback scheduler. To solve this problem, network throughput and/or ...

متن کامل

Design and Development of Modified-proportional Fair Scheduler for Lte/lte-advanced

Long Term Evolution (LTE) is well known as a cellular network that can support very high data rates in diverse traffic conditions. One way of achieving it is through packet scheduling which is the key scheme of Radio Resource Management (RRM) for LTE traffic processing that is functioning to allocate resources for both frequency and time dimensions. The main contribution of this paper is the de...

متن کامل

Improving Tor security against timing and traffic analysis attacks with fair randomization

The Tor network is probably one of the most popular online anonymity systems in the world. It has been built based on the volunteer relays from all around the world. It has a strong scientific basis which is structured very well to work in low latency mode that makes it suitable for tasks such as web browsing. Despite the advantages, the low latency also makes Tor insecure against timing and tr...

متن کامل

Multiuser Diversity Orthogonal Frequency Division Multiple Access Systems

Multiuser diversity can be used to significantly increase system throughput in wireless communication systems. The idea is to schedule users when they experience good channel conditions and let them wait when the channels are weak. In this thesis, several aspects on multiuser diversity OFDMA systems are investigated. An adaptive reduced feedback scheme for multiuser diversity OFDMA is proposed....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011